package oj;

/**
 * @author 郝文雪
 * @date 2022/8/23 20:46
 * @Description Test
 */
public class LC543 {
    int ans;
    public int diameterOfBinaryTree(TreeNode root) {
        if(root==null) return 0;
        ans=0;
        depth(root);
        return ans-1;
    }
    private int depth(TreeNode root){
        if(root==null) return 0;
        int L=depth(root.left);//以root为根的左子树的深度
        int R=depth(root.right);//以root为根的右子树的深度
        ans=Math.max(ans,L+R+1);
        return 1+Math.max(L,R);
    }
}
